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MINIMAX  SUBSET  SELECTION  WITH  APPLICATIONS 
TO  UNEQUAL  VARIANCE  PROBLEMS 

1.  INTRODUCTION 

Let  X^,...,X|^  be  observations  from  populations  whose  distributions  are 

determined  by  unknown  real  parameters  0-j In  a subset  selection 

problem,  the  goal  is  to  select  a subset  of  the  populations  which  includes 
the  population  associated  with  the  largest  parameter  with  "high"  probability 
and  includes  the  other  populations  with  "low"  probability.  In  this  paper, 
rules  are  found  which  are  minimax  in  the  class  of  non-randomized,  just,  and 
translation  invariant  rules  when  risk  is  measured  by  the  maximum  probability 
of  including  a non-best  population.  These  rules  are  of  the  form  proposed 
and  studied  by  Gupta  (1965)  in  location  and  scale  parameter  problems.  In 
many  cases,  these  rules  are  the  unique  minimax  rule  in  the  class  and,  hence 
are  also  admissible  in  this  class.  These  results  are  applied  to  the  normal 


means  problem  with  known  unequal  variances  (or  unequal  sample  sizes).  Com-  | 

I 

parison  of  several  proposed  rules  is  made.  A rule  proposed  by  Gupta  and  | 

Huang  (1976)  is  found  to  be  minimax.  A generalization  of  the  rule,  proposed  i 


by  Gupta  and  Wong  (1976),  is  likewise  minimax.  Other  rules,  proposed  by 
Chen  and  Dudewicz  (1973)  and  Gupta  and  Huang  (1974),  are  shown  to  be  not 
minimax. 


2 . NOTATION  AND  FORMULATION 


Let  X^  = (X^,...,X|^)  be  a random  vector  with  cumulative  distribution 
function  (c.d.f.)  F()(.  - £)  and  density  f(x  - e_)  with  respect  to  Lebesque 

Ic  Ic 

measure  onK.  £€©=1R  is  the  unknown  location  parameter.  Let 


1 •••  1 9[|^]  denote  the  ordered  coordinates  of  £ = (e-i ,. . . ,6|^) . This 


A'A'.TWH  '.ar 


CaKitOliKCin 
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induces  the  partition  © = ©j  U ...  u of  the  parameter  space  where 

denote  the  k populations  which 

give  rise  to  observations  X^,...,Xj^,  respectively, and  let  denote  the 
(unknown)  population  associated  with  The  goal  in  a subset  selection 

problem  is  to  find  rules  which  select  a subset  of  the  populations  which 
includes  the  "best"  population  with  "high"  probability  and  includes 
the  "non-best"  populations  ^^(1 ) »•  • • ) with  "low"  probability,  regardless 

of  the  true  parameter  value.  In  general,  a selection  rule  will  be  denoted 
by  cp(x)  = (cp]  (i() ,. . . ,cf|^(_x))  where  cpj(x):  ^ [0,1]  is  the  probability  that 
is  included  in  the  selected  subset  when  X = x observed. 

Selecting  a subset  which  contains  the  best  population  is  called  a 
correct  selection,  CS.  To  insure  a "high"  probability  of  making  a CS,  we 
will  consider  only  those  rules  which  satisfy  the  P*-condition,  viz.. 


(2.1)  inf  (CSlcp)  > P*, 

0 ^ 

where  ^ ^ is  a pre-assigned  fixed  number.  The  risk  function  we  will 

use,  to  reflect  the  fact  that  we  want  the  non-best  populations  to  be  included 
with  "low"  probability,  is 

(2.2)  M(i,tp)  = max  P.(select  ir,. Jtp). 

3.  JUST  AND  INVARIANT  RULES  AND  AN  ORDERING  OF  DISTRIBUTIONS 

In  this  section,  two  classes  of  selection  rules  are  defined.  An  ordering 
of  distributions  is  also  introduced.  Some  preliminary  lemmas  are  presented. 


Definition  3.1 . A selection  rule  is  just  if  for  every  i = 

(x^ . ,X|^)  is  a non-decreasing  function  of  x^.  and  a non-increasing 
function  of  x.,  j f i. 

The  concept  of  justness  is  appealing  if  the  best  population  is  the 
one  associated  with  the  largest  parameter  value  and  an  increase  of  a 
parameter  values  causes  the  corresponding  observation  to  be 
stochastically  larger.  Location  parameters  are  common  examples  of 
this  monotonic  behavior.  Just  rules  were  defined  and  investigated  in 
more  generality  by  Nagel  (1970)  and  Gupta  and  Nagel  (1971). 

Definition  3.2.  A selection  rule  is  translation  invariant  if  for  every 

L 

X € F , for  every  c € F and  for  every  i = l,.,.,k,  cp^  (x-|+c,. . . ,Xj^+c)  = 

** " ■ *^k^* 

Since  the  sets  ©j,...,(5^  are  translation  invariant,  restriction  to 
translation  invariant  rules  is  reasonable.  Lemma  3.1  provides  a useful 
characterization  of  selection  rules  which  are  both  just  and  translation 
invariant. 

Lemma  3.1.  A selection  rule,  cp(2()  = (cp^ (x) >•  • • .q^(x) ) » is  just  and  trans- 
lation invariant  if  and  only  if  the  following  two  conditions  hold: 

(i)  for  every  i = l,...,k,  cp^.  is  a function  only  of  the  set  of  differences 

(Xj-x.:  j = l,...,k,  j i i}, 

(ii)  if  X and  satisfy  x^-x^  < for  every  j ^ i,  then  cp^. (x)  ^ cp.(y.). 

Proof.  ;p  is  translation  invariant  if  and  only  if  (i)  holds  because  the 
differences  are  a maximal  invariant  for  the  translation  group  (see  Lehmann 
(1959)  p.  216).  Suppose  cp  is  just  and  translation  invariant.  Let  x and 
y be  as  in  (ii).  Using  first  invariance  and  then  justness  yields 


= cp^.  (x^-x^.+y^. , . . . ,y^ , . . . fX|^-x  >y^. ) 


so  (ii)  is  true. 

Now  suppose  (ii)  is  true.  Fix  x € e 0 and  i ^ j.  Then 

Xj  + e - x^.  ±.  Xj  - x^.  and  all  other  differences  are  equal  so  by  (ii), 

cpj (x^ ,. . . ,X|^)  1 cpj(x^ ,. . . ,Xj+e,. . . ,X|^) , i.e,,  cp^.  is  non-increasing 

in  X.,  j f i.  Also,  x -(x.+e)  1 x.-x.  for  every  j i so  by  (ii), 

^ J * J * 

cp^.  (x^ , . . . ,x^+e,. . . ,X|^)  ^ cp^  (x-| ,. . . ,x^ ,. . . ,X|^) , i.e.,  cp^  is  non-decreasing 
in  X. . Hence  cp  is  just.  1 1 

The  following  ordering  of  distributions  was  introduced  by  Lehmann 
(1952)  and  further  investigated  by  Lehmann  (1955).  See  also  Alam  (1973). 

Definition  3.3.  A subset  A c:  F is  monotone  if  £ 6 A and  satisfies 
y^  < x^.  for  all  i = l,...,k  implies  y 6 A. 

Definition  3.4.  A family  of  probability  distributions  on  F^, 

^^0’  £ € © c F-  },  has  the  stochastic  increasing  property  (SIP)  if 
0 6 6,  e'  € G,  and  e^.  £6^.'  for  all  i = l,...,k  implies 


=P,,(A) 


for  all  monotone  sets  A. 

In  Lemma  3.1  it  was  shown  that  if  a selection  rule  is  translation 
invariant,  then  the  rule  is  a function  only  of  the  differences  of  the 
observations.  Thus  the  distribution  of  this  random  vector  of  differences 
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is  of  interest.  Letmia  3.2  shows  that  this  vector  has  the  SIP.  Lehmann' 
(1955)  showed  that  if  ^ is  a location  parameter,  then  the  family 
{F^:  £ € e>  has  the  SIP.  This  fact  is  used  in  the  proof  of  Lemma  3.2. 

Lemma  3.2.  Suppose  ^ € K is  a location  parameter  in  the  distribution 

of  ^ = (X^ X|^).  Then  the  distribution  of  )^*=  (X^-X^. ,. . . ,X^  .j-X^ , 

^i+l"Xi ». . . »X|("X^-)  depends  on  £ only  through  the  parameter 

.. . . ) and  the  family  of  distributions 
of  X*  has  the  SIP  in  terms  of  0*. 

Proof.  Let  X be  a random  vector  with  the  same  distribution  as  X has 
if0=  (0,...,0).  Let  G be  the  c.d.f.  of  (Y^-Y. ,. . . ,. . . , 
Yfc-Yi)  and  Gg  be  the  c.d.f.  of  X*-  Then  (Y^+0^ ,. . . ,Y|^+0|^)  has  the  same 
distribution  as  X so,  for  any  constants  c^ ,. . . ,Cj^  1 , 

G^(Ci  ,...,C|^_l)  = P^(X^-X^  < c^ X|^-X^  -^k-1^ 

= P(Y^+0^-Y^.-0^.  < c^,...,Y|^+0,^-Y.-e^ 

” G(Ci“{0i“0^),... “(0|j”0^)). 


So  the  distribution  of  X*  depends  only  on  and  in  fact  X*  is  a location 
parameter.  By  Lehmann's  result,  the  family  of  distributions  has  the  SIP.|| 

4.  MINIMAXITY  AND  ADMISSIBILITY  OF  SELECTION  RULES 

A non-randomized  selection  rule  is  one  for  which  cp^(x)  € {0,1}  for 
all  X € R and  all  i.  Thus  a non-randomized  rule  is  completely  determined 
by  k sets  A^,...,A|^  where  A^  = <p^(k)  = 1)  is  the  set  of  observations 

for  which  is  included  in  the  selected  subset.  By  Lemma  3.1,  a non- 
randomized  rule  is  just  and  translation  invariant  if  and  only  if  x e A^ 


f*  c 

or  X e (A  denotes  the  complement  of  A)  can  be  determined  from  only  the 
differences  j Ml  and  A^  Is  monotone  In  these  differences.  In 

determining  a rule  which  Is  minimax  with  respect  to  M,  the  quantity  to  be 
minimized  is 


sup  M(^,cp)  = sup  max  P. (select  Tr/.Jcp) 

6 © l<i<k-l  - 

= max  sup  P. (select  itJcp) 

(4.1)  l<i<k  ©c  i 1 

= max  sup  P„(A.). 
l<i<k  ©Q  ^ ^ 

This  can  be  minimized  by  choosing  sets  A^.  to  minimize  each  of  the  terms 
sup  P-(A. ) separately  with  the  restriction 

©c  ^ ^ 

inf  Pg(A.)  ^ P*  so  the  P*-condition  is  satisfied.  The  form  of  the  set  which 

©i  - 

does  this  minimizing  is  given  by  Theorem  4.1  which  is  an  extension  of 
Lehmann's  (1952)  Theorem  4.1. 

Theorem  4.1.  Let  the  joint  distribution  of  (Y^,...,Yj^)  be  F^(y^ ,. . . ,yj^) 
where  the  parameter  space  Is  the  finite  or  infinite  open  rectangle  x.j 
and  the  sample  space  Is  the  finite  or  Infinite  open  rectangle  < y^.  < y^. 
Independent  of  the  Suppose  P^(S)  is  a continuous  function  of  x fo>"  any 
set  of  the  form  (4.5).  Suppose  the  family  {F^}  has  the  SIP,  that  the  marginal 
distribution  of  Y^  depends  only  on  and  that  Y^.  converges  In  probability 
to  as  Let  x*  = (Y**-**.YjJ)  be  a fixed  parameter  point 

and  define 

(A. 2)  r = (x:  Y,-  1 y|,  1 » 1 k). 


Let  be  the  collection  of  all  monotone  sets  which  satisfy 
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W 


Then  a region  S*  € S which  satisfies 


(4.4) 


sup  P (S*)  = inf  sup  P (S) 
rC  ^ s X 


is  given  by 


(4.5) 


S*  = y^.  <a^.,  i = 


where  the  constants  a.  are  determined  by 


(4.6) 


JS*)  = P* 


and 


(4.7) 


P,*(Yi  la^)  = P.JY^la^)  =. 


Furthermore,  if  for  every  i,  the  distribution  of  Y.  given  has  the  entire 
interval  (y^.y^)  as  its  support,  the  region  S*  is  the  essentially  unique 
element  of  g which  is  minimax,  i.e.,  satisfies  (4.4). 

Proof.  For  any  set  of  constants  y^  > and  any  i = l,2,...,k 


(4.8) 


lim 


M''!  iXl ''k  iXk*  ■ ly,) 


j^i 


because 


1 


f 
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P(Y 


1 < < y^)  = p(Y.  < y^.)-P(Y^.  1 y,- ,Yj  > Y^.  for  at  least 

one  j / i) 

iP(Yi  < y,)  - P(Yj  > y.) 


and  every  term  P(Yj  > y.)  converges  to  zero  in  the  limit  of  (4.8)  because 
of  the  convergence  in  probability.  The  < inequality  is  imnediate. 

For  an  S € S.  the  SIP  implies  that  lim  P (S)  exists  and  the  limit 

jj'i 

will  be  denoted  by  6^.(S|y.).  The  SIP  also  implies  that 


(4.9) 


sup  P (S)  > max  b-(S|y*) 
^ ~ l<i<k  ' ' ^ 


and  because  of  the  continuity,  for  sets  of  the  form  (4.5) 
sup  P (S*)  = max  B.(S*|y*). 

pC  ^ l<i<k  1 1 

Since  for  the  region  S*  given  by  (4.5),  (4.7)  and  (4.8)  imply  that 

- 62(5*  (y^)  =...=  ^(S*|Yj^),  if  the  theorem  were  false,  an 
S € S could  be  found  which  simultaneously  decreases  all  k quantities. 
But  this  can  not  happen.  For  let  S e S.  Let  ^ € S n S*^  (Such  a ^ 
exists  unless  S is  essentially  the  same  as  S*  because  of  (4.3)  and 
(4.6).)  For  some  i = 1,2,.. .,k,  y.  > a.  since  ^ € S*"" 

P(S*  n S*^)  < P(  u {Y,  < a.,  Y.  > y.}) 


10 


(^-12)  is  greater  than  zero  and  by  (4.11),  3^-(S|y^)  > 3^(S*1y|). 
Hence  by  (4.9) 


(4.13) 


sup  P (S)  > sup  P (S*) 

C — C X 

r r 


and  S*  is  the  essentially  unique  element  of  S which  is  tninimax.|| 

The  form  of  the  region  S*  in  Theorem  4.1  becomes  particularly  simple 
if  the  joint  distribution  of  (Y^...,Y|^)  is  symmetric  (i.e.,  the  random 
variables  are  exchangeable)  given  y.*-  Then  (4.7)  implies  ai  = ...=aj^=a 
where  a is  determined  by  (4.6)  and  the  minimax  region  is 


(4.14) 


S*  = max  y.  < a}. 

l<i<k  ^ “ 


The  following  selection  rule  has  been  proposed  and  studied  by 


Gupta  (1965). 


Definition  4.1 . Define  the  selection  rule  by 


R, : select  ir.  if  x.  ^ max  x.  - d 

^ ^ l<j<k 

where  d is  chosen  to  be  the  smallest  positive  constant  such  that  the 
P*-condition  (2.1)  is  satisfied. 

Theorem  4.1  can  be  used  to  show  that  R-j  is  minimax  and  admissible  with 
respect  to  M in  a restricted  class  of  rules. 


Theorem  4.2.  Let  X = (X^ ....  ,X,^)  have  a density  f(x  - £),  i e R ^ with 

k k 

respect  to  Lebesque  measure  u on  F . Suppose  the  support  of  f is  F and 


11 


f is  symmetric  (i.e.,  the  random  variables  are  exchangeable  if  0^  = ...  = 0|^). 
Then  R-j  is  minimax  with  respect  to  M in  the  class  of  non-randomized,  just, 
and  translation  invariant  rules  which  satisfy  the  P*-condition.  Furthermore 
R|  is  the  unique  minimax  rules  in  this  class  so  R^  is  admissible  in  this 
class. 

Proof,  pix  i = l,...,k.  Let  Y-|  = - X^,...,Yj^  1 = (omitting 

X.  - X.)  and  y-|  = 9^  - e^. ,...,  Y|^_i  = (omitting  0^.  - 0^.).  As 

explained  at  the  beginning  of  this  section,  by  Lemma  3.1  a rule  is 
non-randomized,  just,  and  translation  invariant  if  and  only  if  it  is  of  the 
form 


S?j(2L)  = 


[1  ifjieS. 

1 e Sj 


k-1 

where  is  a monotone  subset  of  F . By  Lemma  3.2,  the  distribution 

of  Y depends  only  on  x and  since  t has  a density  with  respect  to  Lebesque 

measure  on  F , Y^  has  a density  with  respect  to  Lebesque  measure  on 
k“l 

F . This  implies  P^(S*)  is  a continuous  function  of  x ^or  sets  S*  of 
the  form  (4.5)  since  for  such  sets,  S*/S*°  (closure  minus  interior)  has 

k-1 

Lebesque  measure  zero.  Lemma  3.2  establishes  the  SIP  of  {F^(y^):  x ^ }■ 

Also  Y^  is  a location  parameter  in  the  marginal  distribution  of  Y.  so 
the  convergence  in  probability  assumption  of  Theorem  4.1  is  true. 

Let  X*  = (0,...,0)  so  the  set  r of  Theorem  4.1  is  equivalent  to 


0j  i 0j.  j = 1 . tk} 
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(A  denotes  the  closure  of  A).  Because  of  the  continuity  of  P^(S)  in  terms 
of  x»  the  fact  that  r is  ^ rather  than  is  unimportant  since 
the  sup's  and  inf's  are  all  the  same  taken  over  a set  or  its  closure. 

(4.3)  simply  insures  the  P*-condition. 

Because  f is  symmetric,  the  distribution  of  Y given  x*  is  also 
synmetric  so  the  remark  following  Theorem  4.1  is  relevant  and  the  monotone 
set  which  minimizes 


(4.15) 


sup  P^(select  it.)  = sup  P (S) 
c - ^ cl 

er 


is  given  by  Theorem  4.1  as 


(4.16) 


S*  = (Z.:  Yj  1 cl^.  j = l,...,k-l} 
= {x:  Xj  - x^.  < d . j M) 


which  is  the  acceptance  region  for  tt^  of  R.j. 

Since  the  support  of  f is  the  support  of  the  distribution  of  Y. 

J 

given  Yj  is  F.  So  S:^  is  the  unique  acceptance  region  for  which 
minimizes  (4.15).  Because  of  the  exchangeability,  d^  =...=  = d and 


sup  Pq(S^) 


— 

©. 

1 


.=  sup  P3(S|^)  = P (X2  - < d), 

i 


So  none  of  the  S'j'  can  be  changed  without  increasing  (4.1).  Thus  {S^,...,Sp 
is  the  unique  set  of  acceptance  regions  which  minimizes  (4.1)  (i.e. , is  the 
unique  minimax  selection  rule).  Any  unique  minimax  rule  is  admissible.il 


5.  SELECTION  OF  NORMAL  MEANS  WHEN  THE  VARIANCES  ARE  UNEQUAL 

In  this  section  we  assume  that  are  Independent  random 

variables  and  X^.  is  normally  distributed  with  unknown  mean  and 
2 2 

known  variances  . If  the  o^.  's  were  assumed  to  be  equal,  we  would 

have  exchangeable  random  variables  and  by  Theorem  4.2  would  be  a 

"good"  selection  rule.  But  here,  no  assumptions  about  the  equality 

of  the  variances  are  made.  The  variances  may  be  of  the  form 
2 

2 ^i 

o-j  = ^ . e.g.,  X^.  is  the  mean  of  a random  sample  of  size  n^  from  ir^. 
So  this  formulation  includes  unequal  sample  size  problems. 

The  following  five  rules  have  been  proposed.  In  each  case  d is 
chosen  to  be  the  smallest  positive  constant  such  that  the  P*-condition 
is  satisfied.  If  y rather  than  appears,  it  is  assumed  that  = 
Chen  and  Dudewicz  (1973)  proposed  rules  R2  and  R^. 


R_:  select  n.  iff  x.  ^ max  x. 

^ ^ ^ l<i<k  J 


where  n 


[k] 


max  n . . 
l<j£k  ^ 


RoT  select  tt.  iff  x.  > max  x- 


where  n 


D]  " 


min 

l^j^k 


Gupta  and  Huang  (1974)  proposed  R^. 


R4:  select  TT.  iff  x,.  > max  x.  - ^ • 

l<j<k  J ^ 


u 


Gupta  and  Huang  (1976)  proposed  Rg. 

Rj-:  select  ir.  iff  x.  > max  (x-  - dy  /—  + ^ ) 

5 1 1 J >J  "i  "j 

Gupta  and  Wong  (1976)  proposed  Rg. 

JY  • Y . 

^ + J- ) 

In  Chen  and  Dudewicz  (1973),  y was  not  assumed  known  so  an  estimate  was 
used  in  place  of  y in  the  definitions  of  R2  and  R^.  Rg  is  easily  seen  to 
be  a specialization  of  Rg  for  the  case  y-|  =•••=  Y|^-  It  is  easy  to  see  that 
all  the  rules  are  just  and  translation  invariant.  All  reduce  to  R^  when 
the  variances  and  sample  sizes  are  all  equal.  The  following  theorem  provides 
a minimax  result  for  R,. 

D 

Theorem  5.1.  For  the  normal  means  problem,  Rg  is  minimax  with  respect  to 
M in  the  class  of  non- random ‘zed,  just,  and  translation  invariant  rules 
which  satisfy  the  P*-condition. 

Proof.  By  Theorem  4.1,  applied  as  in  Theorem  4.2,  the  just  and  translation 
invariant  acceptance  region  S.  for  u.  which  minimizes  sup  P„(select  it^) 

* * r — * 

®i 

is  given  by 

(5*1)  S.  = {x:  Xj  - x^  < d. j j = l,...,k,  j ^ i} 


where  (4.7)  implies  that  the  d..  satisfy 

* J 


(5.2) 


15 


This  implies 

(5.3)  ) *...=  4>(d^|^/i4^  + ) 


where  -t  is  the  standard  normal  c.d.f.  Thus,  the  d..  must  satisfy 

* J 

(5.4)  di^/»^f  + o?  =...=  d.^/v4|  + . 

Letting  = d^^  //f  + , we  obtain 

(5.5)  d..  = d^/a?  + o?  J ^ l,...,k,  j ^ i 

1 J 1 J 1 

for  the  minimax  region  and  from  the  proof  of  Theorem  4.1  it  can  be  seen 
that  for  this  minimax  region 


(5.6)  sup 

Recall  that,  from  (4.6), 


Pg(select  7T^.)  = «(d.^/»4^  + a^)  = *(dt). 
d^  is  determined  by 


(5.7) 


er- 


.=0, 


(X,  - X.  < d^/2  , j = 1 j i)  = P* 


Comparing  (5.1)  (inserting  (5.5))  and  the  definition  of  Rg,  we  see  that  they 
are  the  same  except  that  in  (5.1),  dt  depends  on  i,  whereas  d in  Rg  does  not. 
To  minimize  (4.1),  we  must  minimize  the  maximum  of  the  k quantities  in 

(5.6)  which,  of  course,  is  4>(d*  ) where  d*  = max  d?.  If  d*  is  used  ii 


place  of  d^  for  all  i,  then 


[k] 


sup  P (select  ) = *(d*  ) 

fe?  - ' Ck] 


[k]  l^^k  ' Ck] 

for  all  i = 1,.  ...k 
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SO  (4.1)  is  unchanged.  The  rule  usingthe  d^'s  obviously  is  minimax  since 

It  minimizes  each  of  the  terms  In  the  max  of  (4.1).  The  rule  using  d* 

. , tk] 

in  place  of  all  dT's  has  the  same  value  of  (4.1)  so  It  too  Is  minimax.  But 

this  rule  Is  (set  d = d*  ).  It  should  be  noted  that  in  going  from  the 

rule  with  the  d^'s  to  Rg,  the  P*-condit1on  has  not  been  violated.  Those 

acceptance  regions  which  have  changed  have  been  increased  in  size  so  P(CS) 

has,  if  anything,  increased. | | 

The  rules  R^,  R^  and  R^  are  not  minimax.  The  uniqueness  part  of 
Theorem  4.1  is  applicable  since  - Xj,  j / i,  has  support  R.  They  all 
have  regions  of  the  shape  (4.5)  but  do  not  satisfy  (4.7).  For  example,  for 
R4»  (4.7)  implies 

$(dv^--  // 1-  + ) - , . . vf fj/"*  // ,L  + XT ) . 

' n ' n f\  * ‘ ' n r»/* 


"i  "1 


Unless  Pj  r)|,,  this  is  iioL  Inir’. 

R^.  Of  course  Rg  is  miriimax  in  th-'  , , 
as  Rg. 


'ioning  holds  for  R2  and 
i'se  since  it  is  the  same 


6.  SCALE  PARAMETERS 


Results  analogous  to  those  of  Section  4 may  be  obtained  when  £ is 

a scale  parameter.  We  assume  t has  c.d.f.  F(x,yo^ , . . . ,Xj^/0|^)  and  density 

f(Xi/6i ,.. . ,X|^/6|^)/  n 0^  with  respect  to  Lebesque  measure  on  (0,®)  , 
k 

^ € 6 = (0,*)  . In  scale  problems,  it  is  natural  to  restrict  attention 
to  scale  invariant  rules,  i.e.,  rules  satisfying  cp(x-j ,. . . ,X|^)  = 

(t^cx-j ,. . . ,cXj^).  Replacing  translation  by  scale  invariance,  lemmas  like 
Letimas  3.1  and  3.2  can  be  obtained  with  the  differences  (of  both  observations 
and  parameters)  replaced  by  quotients,  e.g.,  becomes  X^/X^. 


— 3M-  - 


Theorem  4.1  is  applicable  exactly  as  stated  to  obtain  the  following. 
Define  the  rule 


Ry."  select  tt.  iff  > c • max 
^ ^ l<j<k 


where  0 < c < 1 is  the  largest  constant  such  that  the  P*-condition  is 
satisfied. 

k 

Theorem  6.1.  Let  X have  density  f(x^/e^ ,. . . ,X|^/0|^)/  n e^.  with  respect  to 

k tf 

Lebesque  measure  on  (0,“)^.  Suppose  that  the  support  of  f is  (0,®)'^  and 
f is  symmetric.  Then  Ry  is  minimax  with  respect  to  M in  the  class  of  non- 
randomized,  just,  and  scale  invariant  rules  which  satisfy  the  P*-condition. 
Furthermore  R^  is  the  unique  minimax  rule  in  this  class  so  R^  is  admissible 
in  this  class. 

Analogous  results  can  also  be  obtained  if  the  best  population  is  the 
one  associated  with  the  smallest  parameter  value.  In  this  case  the  rules 


Rot  select  ir.  iff  x.  < min  x.+d 
^ ’ l<j<k  J 


Rq:  select  ti.  iff  x.  _<  c • min  x. 

l<j<k  ^ 


are  the  minimax,  admissible  rules  in  the  location  and  scale  problems, 
respectively. 
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